On the existence and number of (k+1)(k+1)-kings in kk-quasi-transitive digraphs

Let $D=(V(D), A(D))$ be a digraph and $k \ge 2$ an integer. We say that $D$ is $k$-quasi-transitive if for every directed path $(v_0, v_1,..., v_k)$ in $D$, then $(v_0, v_k) \in A(D)$ or $(v_k, v_0) \in A(D)$. Clearly, a 2-quasi-transitive digraph is a quasi-transitive digraph in the usual sense. Bang-Jensen and Gutin proved that a quasi-transitive digraph $D$ has a 3-king if and only if $D$ has a unique initial strong component and, if $D$ has a 3-king and the unique initial strong component of $D$ has at least three vertices, then $D$ has at least three 3-kings. In this paper we prove the following generalization: A $k$-quasi-transitive digraph $D$ has a $(k+1)$-king if and only if $D$ has a unique initial strong component, and if $D$ has a $(k+1)$-king then, either all the vertices of the unique initial strong components are $(k+1)$-kings or the number of $(k+1)$-kings in $D$ is at least $(k+2)$.Comment: 17 page

Resultados perinatales en pacientes a quienes se le colocó cerclaje cervical por acortamiento cervical realizado en el Hospital Bertha Calderón Roque en el periodo correspondiente a abril 2014 a diciembre 2017

De acuerdo a la Organización Mundial de la Salud, el parto pretermino sigue siendo la principal causa de la mortalidad constituye más del 70% de la mortalidad infantil en el primer año de vida. Basado en lo anterior y dado los estudios en la literatura que demuestran una utilidad media del cerclaje damos a conocer la efectividad del cerclaje en pacientes con criterios clínicos y ecográficos que tienen alto riesgo de parto pretérmino. Determinar los resultados perinatales en pacientes con acortamiento cervical a las que se les coloco cerclaje en sus diferentes modalidades en el Hospital Bertha Calderón Roque en el período de Abril 2014 a Diciembre 2017 Tipo de estudio: Estudio Descriptivo Observacional, prospectivo de una cohorte, de corte longitudinal, basado en individuos; Criterios de inclusión: Perdida gestacional recurrente con diagnostico sugestivo de incompetencia itsmicocervical. Pacientes entre 12 y 16 semanas de gestación con acortamiento cervical menor de 20mm en embarazos únicos, 25 mm en gemelares y presencia y ausencia de Funneling. Embarazadas con acortamiento cervical menor de 20 mm antes de las 22 semanas de gestación. Embarazadas con gestación entre 22- 26 SG con cérvix menor de 15mm y presencia de Funneling mayor de 50%. Pacientes con datos de acortamiento cervical con historia obstétrica de riego (desgarr

Sistemas de información turística: implementación de una API experimental y prueba de conceptos para cliente móvil

203 p.Cuando alguien decide promover un lugar turístico, se tiene la difícil tarea de convencer a otros a visitar un destino determinado en base a información cercana del lugar. Lo anterior realza la conexión existente entre la industria del turismo y la ciencia de la información. Pero esta relación no se limita sólo a “vender” un destino en particular. Por el contrario, la ciencia de la información y las tecnologías asociadas ayudan en muchos aspectos de los llamados Sistemas de Información Turística (SITs). Los SITs corresponden a una familia de sistemas especialmente diseñados para gestionar la información relativa al turismo y que permite a la gente aprender, planificar, compartir y evaluar un destino turístico a través de un computador de escritorio o un dispositivo móvil. Este manuscrito presenta una comparación sistemática de SITs incluidos en el estado del arte. El objetivo es determinar qué aspectos de los SITs son más relevantes y deben ser considerados al diseñar uno nuevo. Adicionalmente, se presenta el diseño y la implementación de una Interfaz de Programación de Aplicación (API) - interfaz que permite la comunicación con otras aplicaciones – para un SIT en Chile, así como la respectiva prueba de concepto (PdC) para dispositivos móviles, el cual permite verificar el funcionamiento de la API respectiva

Utilización de Naive Bayes para predicción de victorias en jugadores de la Asociación de Tenistas Profesionales

86 p.La predicción de juegos deportivos es un tema de interés para el mundo de las apuestas, ya sea para beneficiar a los apostadoros o maximizar las ganancias de las casas de apuestas. Las distintas asociaciones de deportes han almacenado información detallada respecto al desempeño de jugadores, incluyendo resultados de enfrentamientos contra adversarios y detalles del desempeño individual, etc. Frecuentemente,mucha de esta información se encuentra públicamente disponible en los respectivos sitios web de las asociaciones deportivas.El problema a resolver consiste en utilizar esta información histórica para predecir el resultado mal de un encuentro de tenis entre dos oponentes.Para lograr el objetivo propuesto, se obtuvieron datos disponibles públicamente desde el sitio web de la Asociación de Tenistas Profesionales (ATP)1. Estos datos contienen información estadística respecto a encuentros individuales entre dos oponentes e información cuantitativa del desempeño de un jugador durante una temporada. Estos datos fueron debidamente transformados y posteriormente utilizados para construir un modelo de clasificación. Se entrenó el modelo con datos de la temporada 2012, identificando que es posible predecir dependiendo del contexto, hasta con un 80% de efectividad, quién obtendrá la victoria en juegos de una misma temporada. Adicionalmente, se detectó que la superficie en la que se juega, es determinante en el proceso de predicción. Otro conjunto de experimento, consideró utilizar el modelo de aprendizaje generado a partir de datos de la temporada 2012 para predecir las temporadas 2013 y 2014. En este caso obtuvimos precisiones del orden del 65 %, lo que es superior a una predicción puramente aleatoria. En opinión de este autor, estos resultados hacen evidente el potencial de la minería de datos para anticipar resultados de eventos deportivos. Este caso se enfoca particularmente en el tenis, pero se estima que la metodología expuesta en el presente documento es suficientemente genérica para ser aplicada en otros contextos

Modelo predictivo de los rasgos fenotípicos del trigo: una metodología sistemática

97 p.El cambio climático y la creciente población mundial plantean la necesidad de adaptar cultivos a diferentes condiciones. Hoy en día, los científicos y las empresas se enfrentan a un reto importante en el aumento de la productividad del suelo con el fin de obtener más alimentos. Uno de los cereales más utilizados es el trigo debido a sus propiedades nutricionales deseables. Científicos en Chile están llevando a cabo experimentos con diferentes variaciones del gen del trigo para encontrar uno que sea más rico y nutritivo. El proceso tradicional consiste en cultivar diferentes tipos de trigo y observar a través del tiempo su rendimiento. Sin embargo, esta tarea es costosa, ya que requiere mano de obra especializada y equipos costosos. El objetivo de esta investigación es estimar analíticamente el rendimiento del trigo sobre la base de información estadística. Esto se logra construyendo un modelo de regresión que sea capaz de predecir la capacidad de producción basada en mediciones de la reflectancia espectral de los individuos. Diseñamos un modelo de regresión basado en datos de reflectancia espectral para predecir el rendimiento del trigo. Como parte de la metodología, procesamos previamente los datos, eliminando las instancias con datos incompletos, encontrando valores atípicos, reduciendo la dimensionalidad de los datos y construyendo los regresores. Esta metodología se explica de la manera más genérica posible, con la esperanza de que sea un recurso útil para futuros investigadores que quieran reproducir nuestro método para estimar el rendimiento del trigo o cualquier otro tipo de planta. /Abstract: Climate change and the increasing world population bring about the need of adapting crops to different conditions. Nowadays, scientists and companies face a major challenge in increasing the productivity of the soil so as to obtain more food. One of the most widely used cereals is wheat, due to its desirable nutrition properties. Scientist in Chile are carrying out experiments using different variation of the wheat gene, in order to find a strain that is wealthier and more nutritious. The traditional process consists in growing different types of wheat and observe its performance over a lengthy time span. This task is costly, since it necessitates specialized labor and expensive equipment. The goal of this research is to analytically estimate the performance of wheat based on statistical information. This is achieved by constructing a regression model that is able to predict the production capacity based on measurements of the spectral reflectance of the individuals. We propose a regression model based on spectral reflectance data which allows to predict the performance of the wheat. As part of the methodology, we pre-process the data, removing incomplete data, finding outliers, reducing the dimensionality of the data, and building the regressors. This methodology is explained as generic as possible, in hopes that it will be used as a useful resource for future researchers that want to reproduce our method for estimating the performance of wheat or any other type of plant

Diseño de una interfaz gráfica para búsqueda de patrones estructurales en el Protein Data Bank

114 p.La estructura que posee la materia define sus propiedades y funciones. En las últimas décadas, gracias a los avances de la ciencia y la tecnología, investigadores han utilizado variadas técnicas para determinar la estructura de macromoléculas tales como proteínas, ADN y ARN. La información conseguida es útil para describir las interacciones que se dan entre moléculas, y así poder entender las estructuras y funciones que permiten muchos procesos biológicos importantes. El volumen de información de macromoléculas que se maneja hoy en día es muy grande. Por esto se han creado bancos de datos que intentan unificar y mantener accesible la información a nivel global. Este es el caso del Protein Data Bank (PDB). Sin embargo, poder analizar los datos almacenados es una tarea difícil, que solo se lleva a cabo mediante herramientas de software especializadas. La mayor a de las herramientas disponibles actualmente poseen interfaces estándar y se limitan a realizar búsquedas a través de formularios, con los cuales no se pueden elaborar consultas avanzadas que entreguen datos realmente trabajados. Para efectuar una consulta compleja, las herramientas ofrecen confeccionarlas y ejecutarlas directamente, por ejemplo, en código SQL o a través de lenguajes de programación. Este proyecto se enfoca en entregar una solución práctica para un problema específico, la búsqueda de patrones estructurales a nivel de interacción entre un ligando y los aminoácidos que lo rodean, en su sitio de unión en las macromoléculas. La solución consiste en el diseño de una interfaz gráfica que permita dar forma a un patrón estructural basado en elementos de grafo, y que luego tal patrón sea transformado en una consulta SQL para buscar coincidencias dentro de una base de datos relacional que contiene la información de PDB. Respecto a las contribuciones, en este proyecto se implementó un prototipo funcional que satisface las necesidades originadas por el problema abordado, el prototipo fue validado, y evaluado positivamente por un grupo de usuarios cualificados. Además, en el proceso se desarrolló un método que permite transformar asociaciones de pares de componentes gráficos en consultas SQL, y que al unirlas pueden representar patrones estructurales de alta complejidad. Por último, el aporte a la comunidad científica es facilitar el estudio de estructuras por medio de una interfaz comprensible y fácil de usar, que revoluciona el modo de interacción habitual.Palabras clave : Patrones estructurales , Interacciones proteína-ligado , Interfaz gráfi ca de usuario ,Sitio de unión, PD

Estimación de la calidad del aire en la ciudad de Talca utilizando algoritmos de aprendizaje automático

58 p.Actualmente, muchas ciudades del centro y sur de Chile presentan un problema estacional (otoñoinvierno) de contaminación del aire por material particulado, asociado a las características meteorológicas de los emplazamientos, y por otra parte, a altas emisiones de calefactores domiciliarios a leña. Sin embargo, los estudios de predicción de la calidad del aire se han concentrado en la ciudad de Santiago de Chile, observándose sólo dos estudios en ciudades de tamaño medio del centro y sur (Saide, Mena-Carrasco, et al. 2016). El presente trabajo se ha enfocado en generar un modelo de predicción de la calidad del aire en la ciudad de Talca (35°26'S; 71°44'W), ciudad de tamaño medio, localizada en la zona central de Chile. El objetivo del estudio es predecir con un día de anticipación el material particulado de diámetro igual o menor a 2.5 micrómetros (MP2,5), para lo cual hemos utilizando tres modelos de aprendizaje automático: Perceptrón Multicapa (MLP), redes neuronales semisupervisadas basado en Selforganizing map (SOM) y Random Forest (RF). Los modelos utilizan una base de datos construida a partir de los registros históricos de calidad del aire, además de registros meteorológicos de velocidad del viento y temperatura en tres estaciones de medición de la ciudad. En tanto, los procesos de modelación consideran una búsqueda exhaustiva de parámetros. Nuestros resultados comprueban la alta capacidad de Random Forest como algoritmo predictor de episodios de emergencia ambiental en las tres estaciones de monitoreo de la ciudad, superando a los algoritmos de redes neuronales artificiales, reportados con los mejores resultados en la bibliografía. El modelo es una alternativa para las autoridades locales de la ciudad, ya que permitiría mejorar el sistema actual de pronósticos de calidad del aire./ ABSTRACT. At present, many cities in central and southern Chile have a seasonal (autumn-winter) problem of air pollution by particulate matter, associated with the meteorological characteristics of the sites and high emissions of domestic wood-burning stoves. However, air quality forecasts studies have been concentrated in Santiago-Chile, observing only two studies in medium-sized cities in the center and south from Chile (Saide, Mena-Carrasco, et al. 2016). The present paper has focused on generating a model of air quality forecasts in the city of Talca (35°26'S; 71°44'W), medium-sized city, located in the central zone from Chile. The aim of the study is to predict one-day-ahead particulate matter with a diameter equal to or less than 2.5 micrometers (PM2.5), for which we have used three models of machine learning: Multi-layer Perceptron (MLP), semisupervised neural networks based on Self-organizing map (SOM) and Random Forest (RF). The models use a database constructed from the historical air quality records and meteorological records (wind speed and temperature) in three measurement stations of the city. Modeling processes consider a comprehensive search for parameters. Our results verify the high capacity of Random Forest as an algorithm predictor of environmental emergency episodes in the three monitoring stations of the city, surpassing the algorithms artificial neural networks, reported with the best results in the literature. The model is an alternative for local authorities in the city, as it would improve the current system of air quality forecasts

Prototipo de visualización de datos en altas dimensiones en el contexto educacional

137 p.La visualización es un proceso primordial en minera de datos. Se considera parte de la fase conocida como análisis exploratorio de Datos, propuesto por Tukey [32]. La ventaja de este método es el utilizar la capacidad innata del ser humano para reconocer patrones, lo que ayuda a tomar decisiones en etapas tempranas cuando se realiza minera de datos. Este trabajo consiste en la construcción de un prototipo de visualización web para realizar análisis exploratorio de datos. La contribución principal del trabajo es la visualización multidimensional para la familia de redes neuronales conocida como Tree-Based Topology Oriented Self-Organizing Maps (TTOSOM). Esta familia de algoritmos actualmente es útil para resolver problemas de clustering, clasificación y regresión. Los detalles de este método ha sido reportado en diversos trabajos científicos [3].A pesar que los códigos fuente de estas redes neuronales ya se encuentran disponibles públicamente en diversos repositorios de código libre, el uso de estos requiere un conocimiento previo en programación. Este trabajo proporciona una capa de fácil uso enfocado a personas sin habilidades en programación, pero entrenados en la interpretación del algoritmo inteligente. Estos usuarios pueden utilizar los métodos para establecer conclusiones respecto a los datos analizados. Este framework, única las técnicas de clustering, clasificación y regresión basadas en TTOSOM a través de una interfaz web de acceso público. Adicionalmente, se presenta una aplicación del algoritmo TTOSOM en el contexto educacional. Específicamente se toman datos obtenidos del SIMCE (Sistema Sistema de Medición de la Calidad de la Educación) para visualizar tanto los datos como los arboles neuronales. Un beneficio extra que se ha incorporado en este trabajo, es su naturaleza genérica. A pesar que la implementación de este prototipo se limita al entrenamiento y visualización de la familia TTOSOM, se diseño el sistema de manera modular

Avaliação das estratégias adotadas pelos professores no ensino de ciências na perspectiva de alunos da educação básica

Objective: to characterize and assess the level of development in pedagogical competences through the strategies adopted by Basic Education teachers in the teaching of science from the students’ perspective. Methodology: A quantitative approach was applied which was of a descriptive and multifactorial nature. The data was collected among the eighth and ninth grade  students of the Santiago Apóstol Educational Institution, municipality of Santiago,  Norte de Santander, Colombia. A Likert scale was used for students to describe the  pedagogical practice of teachers in the area of Natural Sciences including the three  aspects that are assessed in the development of pedagogical competence: curricular  planning, curriculum development and curriculum assessment (monitoring and  improvement). Results: the statistical tests show that teachers develop reflective pedagogical  practices which require reinforcement in the Research Based Instructional Strategy (RBIS) and in Information and Communication Technologies (ICT) leading to the  development of more assertive scientific competences. Conclusions: strategies were identified to foster the development of scientific  competences in students and the use of didactic resources and laboratory practices,  however, they are not articulated to the needs of students.Objetivos: caracterizar y evaluar el nivel de desarrollo de las competencias pedagógicas mediante las estrategias adoptadas por docentes de  Educación Básica en la enseñanza de la ciencia desde la perspectiva de los  estudiantes. Metodología: se aplicó un enfoque metodológico cuantitativo de naturaleza  descriptiva y multifactorial. Los datos se obtuvieron entre los estudiantes de octavo y  noveno grado de la Institución Educativa Santiago Apóstol, Municipio de Santiago,  Norte de Santander, Colombia. Se utilizó una escala Likert diseñada para que los  estudiantes describieran la práctica pedagógica de los docentes del área de Ciencias Naturales desde los tres aspectos que se evalúa en el desarrollo de la competencia pedagógica: la planeación curricular, desarrollo curricular y seguimiento y mejora  (evaluación curricular). Resultados: las pruebas estadísticas muestran que los docentes desarrollan prácticas pedagógicas reflexivas que requieren de refuerzo en la Estrategia Pedagógica (IEP) y  en las Tecnologías de la Información y las Comunicaciones (TIC) que permitan un  desarrollo de competencias científicas más asertivas. Conclusiones: se identifican estrategias que promueven el desarrollo de competencias científicas en los estudiantes y se devela la utilización de recursos  didácticos y prácticas de laboratorio que, sin embargo, no están articulados con las necesidades de los estudiantes. Objetivo: caracterizar e avaliar o nível de desenvolvimento das competências pedagógicas mediante as estratégias adotadas pelos professores de  Educação Básica no ensino da ciência a partir da perspectiva dos alunos.  Metodologia: foi aplicado um enfoque metodológico quantitativo de natureza  descritiva e multifatorial. Os dados foram obtidos entre os alunos de oitava e nona  série da Instituição Educativa Santiago Apóstol, Município de Santiago, Norte de  Santander, Colômbia. Foi utilizada uma Escala Likert desenhada para que os  estudantes descrevessem a prática pedagógica dos professores na área de Ciências  Naturais a partir de três aspectos avaliados no desenvolvimento da competência  pedagógica: planejamento de currículo, desenvolvimento de currículo e seguimento e  melhoria (avaliação curricular).  Resultados: as provas estatísticas mostram que os professores desenvolvem práticas pedagógicas reflexivas que precisam de um reforço na Estratégia Pedagógica (IEP) e nas Tecnologias da Informação e das Comunicações (TIC), reforços que vão  levar a um desenvolvimento mais assertivo das competências científicas. Conclusões: identificamse estratégias que promovam o desenvolvimento de competências científicas nos estudantes e se evidencia o uso de recursos didáticos e  práticas de laboratório que, no entanto, não estão coordenados com as necessidades  os estudantes